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FIBRE CHANNEL ADDRESS ADAPTOR HAVING DATA BUFFER 
EXTENSION AND ADDRESS MAPPING IN A FIBRE CHANNEL SWITCH 

BACKGROUND 

' 5 Mainframes, super computers, mass storage systems, workstations and very 

high resolution display subsystems are frequently connected together to facilitate file 
and print sharing. Common networks and channels used for these types of 
connections oftentimes introduce communications bottle necks, especially in cases 
where the data is in a large file format typical of graphically-based applications. 
10 There are two basic types of data communications connections between 

processors, and between a processor and peripherals. A "channel" provides a direct 
or switched point-to-point connection between cornmurucating devices. The 
channel's primary task is merely to transport data at the highest possible data rate 
wTth'&e le^asFamount of delay? Charmeirtyp'ically perform simple error correction 
15 in hardware. A "network," by contrast, is an aggregation of distributed nodes (e.g., 
workstations, mass storage units) with its own protocol that supports interaction 
among these nodes. Typically, each node contends for the transmission medium, 
and each node must be capable of recognizing error conditions on the network and 
provide the error management required to recover from the error conditions. 
20 One type of communications interconnect that has been developed is fibre 

channel. See Fibre Channel Physical and Signaling Interface, Revision 4.3, (ANSI) 
(1994). Briefly, fibre channel is a switched protocol that allows concurrent 
communication among workstations, super computers and various peripherals. The 
total network bandwidth provided by fibre channel is on the order of a terabit per 
25 second. Fibre channel is capable of transmitting frames at rates exceeding 1 gigabit 
per second in both directions simultaneously. It is also able to transport commands 
and data according to existing protocols such as Internet protocol (IP), small 
computer system interface (SCSI), high performance parallel interface (FflPPI) and 
intelligent peripheral interface QPI) over both optical fibre and copper cable. . 
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FIG. 1 A illustrates a variable-length frame 1 1 as described by the fibre 
channel standard. The variable-length frame 1 1 includes a 4-byte start-of-frame 
(SOF) indicator 12, which is a particular binary sequence indicative of the beginning 
of the frame 1 1 . The SOF indicator 12 is followed by a 24-byte header 14, which 
5 generally specifies, among other things, the frame source address and destination 
address as well as whether the frame 1 1 includes either control information or actual 
data. The header 14 is followed by a field of variable-length data 16. The length of 
the data 1 6 is 0 to 2 1 12 bytes. The data 1 6 is followed successively by a 4-byte 
CRC (cyclical redundancy check) code 17 for error detection, and by a 4 byte end- 
10 of-frame (EOF) indicator 18. The frame 1 1 is more flexible than a fixed frame and 
provides for higher performance by accommodating the specific needs of specific 
applications. 

FIG. IB illustrates the format of the header 14. The fields of the header 
include destination address (DJD) and source address (SJD). Other fields are 
15 included for routing control, class specific control, data structure type, sequence ID, 
data field control, sequence count, originator ID, responder ID and 
parameter/relative offset. 

Fibre channel is a channel-network hybrid, containing enough network 
features to provide the needed comiectivity, distance and protocol multiplexing, and 
20 enough channel features to retain simplicity, repeatable performance and reliable 
delivery. Fibre channel allows for an active, intelligent interconnection scheme, 
known as a "fabric," or fibre channel switch to connect devices. The fabric includes 
a plurality of fabric-ports (F_ports) that provide for interconnection and frame 
transfer between a plurality of node-ports (N_ports) attached to associated devices 
25 that may include workstations, super computers and/or peripherals. The fabric has 
the capability of routing frames based upon information contained within the 
frames. The N_port manages the simple point-to-point connection between itself 
and the fabric. The type of N_port and associated device dictates the rate that the 
N_port transmits and receives data to and from the fabric. Transmission is isolated 
30 from the control protocol so that different topologies (e.g., point-to-point links, 
rings, multidrop buses, cross point switches) can be implemented. 
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FIG. 2 illustrates a block diagram of a representative fibre channel 
architecture in a fibre channel network 100. A workstation 120, a mainframe 122 
and a super computer 124 are interconnected with various subsystems (e.g., a tape 
subsystem 126, a disk subsystem 128, and a display subsystem 130) via a fibre 
5 channel fabric 110. The fabric 1 1 0 is an entity that interconnects various N_ports 
140 and their associated workstations, mainframes and peripherals attached to the 
fabric 1 1 0 through F_ports 142. The fabric 110 receives frames of data from a 
source N_port and routes the frames to a destination N_port. 

The fibre channel standard also provides for several different types of data 
10 transfers. A class 1 transfer requires circuit switching, i.e., a reserved data path 
through the network switch, and generally involves the transfer of more than one 
frame, oftentimes numerous frames, between two identified network elements. In 
contrast, a class 2 transfer requires allocation of a path through the network switch 
for each transfer of a single frame from one network element to another. 
15 A fibre channel address is generally made up of three parts: a domain or 

atomic ID, an area ID and a loop ID. Fiber Connection (FICON), introduced by 
IBM, is based on the fibre channel standard and is optimized for enterprise 
applications. When FICON addressing is employed, the loop address and the 
domain address are fixed, but the area address is open and generally constitutes an 8 
20 bitfield. When this 8 bit field maps into an address, there may be a limited number 
of addresses that are assigned, e.g., 32 addresses. In large switches, this might 
represent only Vz the capacity needed, if, for example, the switch needs 64 addresses. 
This represents a problem, particularly with the advent of increased usage of Fibre 
channel and FICON addressing. 
25 Moreover, with the increased use of switches in general, often a facility 

includes systems having multiple chassis and ports. With increased volume, the 
chance of failure of a single port increases. Often, the only solution available when 
a port fails or is defective is to replace the port in total. It would be advantageous if 
a solution could be found whereby ports can be spared by merely reassigning or 
30 redirecting one or more addresses. 
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SUMMARY 

In accordance with these and other objectives, the present invention is 
directed to a method and apparatus for recognizing a portion of an address that 
would be unrecognizable to an intended associated switch or device and 
5 manipulating the portion of the address to make it recognizable. The instant 
apparatus and or method manipulates a discontinuous address to provide the 
appearance to the associated device, switch or peripheral, that the address is 
continuous. This approach provides additional address capacity such that a new 
address is created within the switch itself for routing data within the switch. 
1 0 According to another aspect of the present approach which provides 

expanded address mapping, all or a portion of the switches in a network are 
preassigned a chassis address, and each chassis also has a specific switch address 
that is different from the preassigned chassis address. 

The present approach further provides an address adaptor that provides 
1 5 translation of addresses, and mapping within a switch so that in the event of a port 
failure, affected frames can be redirected from the failed port by employing the 
described translation and mapping operations. 

According to an aspect of the present approach, a connection between a 
source endpoint and a destination endpoint can be provided through a network of 
20 data switches. Inbound frames are received at the ingress port of a first data switch 
in the network from a source endpoint, each frame having a header that includes first 
destination address information. The first destination address information of each 
received frame is mapped to internal destination address information at the ingress 
port to provide internal frames. The internal frames are switched through the 
25 network of data switches to an egress port of a second data switch using to the 

internal destination address information. At the egress port, the internal destination 
address information of each internal frame is mapped to the first destination address 
information for transmission to the destination endpoint. 

According to an embodiment of the present approach, a connection between 
a source endpoint and a destination endpoint is provided through a fibre channel 
switch. FICON frames are received at the ingress port of a fibre channel switch 
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from a source endpoint, each frame having a header that includes FICON address 
information.; The FICON address information of each received FICON frame is 
mapped to internal address information at the ingress' port to provide internal frames. 
The internal frames are switched through the fibre channel switch to an egress port 
5 according to the internal address information. At the egress port, the internal 
address information of each internal frame is mapped to the FICON address 
information for transmission to the destination Endpoint. 

While the address mapping and address adaptor features of the present 
approach are described in the context of paTticmar emboaiments that operate in the 
10 fibre channel environment, the principles herein can be used in other switch 

environments, including later developed technology without undue experimentation. 
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BRIEF DESCRgTIQN OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention 
will be apparent from the following more particular description of preferred 
embodiments of the invention, as illustrated in the accompanying drawings in which 
5 like reference characters refer to the same parts throughout the different views. The 
drawings are not necessarily to scale, emphasis instead being placed upon 
illustrating the principles of the invention. 

FIG. 1 A illustrates a variable-length frame as described by the fibre channel 
standard. 

10 FIG. IB illustrates a header of the fibre channel frame of FIG. 1A. 

FIG. 2 illustrates a block diagram of a representative fibre channel 
architecture in a fibre channel network. 

FIG. 3 illustrates a three stage switch. 

FIG. 4 is a block diagram of a first embodiment of an address adaptor in a 
15 switch according to the present system. 

FIG. 5 A illustrates mapping conversion of a destination address from 
standard fibre channel format to an internal, non-standard switch element format. 

FIG. 5B illustrates mapping conversion of a destination address from an 
internal, non-standard switch element format to a standard fibre channel format. 
20 FIG. 6 illustrates address mapping and data buffer extension circuitry 

according to the present system. 

FIG. 7 illustrates a block diagram of the field programmable gate array in the 
circuitry of FIG. 6 according to the present system. 

FIG. 8 illustrates an inbound frame processor. 
25 FIG. 9 illustrates a FIFO controller. 

FIG. 10 illustrates a bypass multiplexer. 

FIG. 1 1 illustrates an outbound frame processor. 

FIG. 12 illustrates a data buffer extension feature of the present system. 
FIG. 13 illustrates a first addressing approach in a switch. 
30 FIG. 14 illustrates the addressing of FIG. 13 in relation to a multi-switch 

fabric. 
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FIG. 15 illustrates a second addressing approach in a switch. 

FIG. 16 illustrates the addressing of FIG. 14 in relation to a multi-switch 

fabric. 

FIG. 17 is a block diagram of a second embodiment of an address adaptor in 
5 a switch according to the present system. 

FIG. 18 is a block diagram of ingress logic of the address adaptor of FIG. 17 
FIG. 19 is a block diagram of egress logic of the address adaptor of FIG. 17. 
FIG. 20 illustrates a detail of ingress of a fibre channel frame in a 64 port 
switch according to the present system. 
LO FIG. 21 illustrates a detail of ingress in a fibre channel frame in a 128 port 

switch according to the present system. 

FIG. 22 illustrates a detail of egress in a fibre channel frame in a 64 port 
switch according to the present system. 

FIG. 23 illustrates a single frame broken into domain ID, area ID and port 



DF.TATT.HD DESCRIPTION 

For ease of understanding, the discussion is based on the use of a fibre 
channel switch, but those of skill in the art will appreciate that the instant method 
and apparatus can be adapted to other environments. 

20 FIG. 3 shows a typical multistage switch. It is made up of 6 switch elements, 

200, 202, 204, 206, 208, 210, each having 16 ports, for a total of 96 ports. 64 ports 
labeled 214 are used as "back links" for communication between the elements. 32 
ports labeled 212 are left for connection to peripheral devices such as CPUs, disks, 
tape drives and printers. In a typical transaction, a CPU will send data to a 

25 peripheral via the switch. Accompanying the data will be some information about 
the data along with a "source" and "destination" address. The switch uses the source 
and destination address information to route the data through the switch. The 
receiving peripheral needs to know the source address so it can acknowledge receipt 
of the data or return data to the CPU if the CPU was soliciting data from a data 
30 storage peripheral. 
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In this multistage switch the physical address for each port is made up of 
two components. The lower 4 bits of the address are the port address within the 
switch element and the upper 3 bits are the switch element address. As seen in the 
figure, all ports externally available are odd numbered. In a larger system where 
5 port addressing is defined by an address field of 8 bits (256 ports), only 128 ports on 
this switch are available, since all even numbered ports are occupied as back links. 
Each switch element's ports could have been numbered 0 through 7 on one side and 
8 through 15 on the other side but this still would not produce contiguous port 
addresses within the port address range. It could be argued that one switch element 
1 0 make its odd ports available externally and that the next element make its even ports 
available externally. This requires that switch elements be manufactured differently 
if they were to be fixed in a rack or mounted in a backplane and does not provide 
contiguous addressing for ports physically next to each other. 

One way to allow for contiguous addressing is to map a logical destination 
1 5 address to a physical destination address when it is received and reverse the mapping 
when it exits the switch. In the case of a system with 256 ports, a physical address 
range of 512 ports is necessary. One way to accomplish this is to intercept and shift 
the inbound logical address left (multiply by 2) and set the least significant bit of the 
address to a I for odd addressing (0 for even addressing). On the outbound side of 
20 the switch, the physical address is restored to the logical address by shifting it right 
(divide by 2) and sent to the receiving peripheral. 

An embodiment of the present approach provides mapping to create a new 
address used exclusively inside a switch. By mapping, a discontinuous address is 
modified to be recognized and routed by the switch. Thus, by using circuitry 
25 according to the present approach, it is possible, for example, to provide 512 
continuous hardware rentable addresses using 8-16 fibre channel addresses. 

While an embodiment described herein uses address shifting, it should be 
understood that other embodiments can use a content addressable memory or look- 
up table to provide the address mapping feature. 
30 As described generally herein with respect to particular embodiments, 

address mapping includes redistributing or shifting certain bits of the FICON 
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destination address (FICON DJD) of an inbound frame to an internal format that 
the switch elements and switch fabric can route automatically. Likewise, when an 
outbound frame exits the switch, the address mapping is reversed and under normal 
circumstances, the original frame content fully restored. This mapping process 
5 causes exception processing to handle well-known addresses as well as frames with 
an invalid Domain Address. 

It should be understood that, while the embodiments described herein relate 
to the fibre channel environment, other switches can be used with the principles of 
the present approach by making insubstantial changes to the address adaptor and 
1 0 address mapping features described herein. 

In high-speed serial data systems, switches must convert data from serial to 
parallel, check the data for transmission errors and then pass the data to the 
appropriate destination where it can be serialized and retransmitted. By adding an 
address aliasing or mapping mechanism into the data path on both the inbound and 
1 5 outbound sides of the switch, the amount of time data takes to get through the 

switch, referred to as latency, becomes greater. While this additional latency can be 
kept to a minimum it can not be ehminated. However, additional data buffering can 
be provided to increase overall performance of a switch. 

In any data communication system, flow control is necessary between 
20 transmitter and receiver when the receiver cannot guarantee that it will process the 
data at the rate the transmitter sends it. Generally, a transmitter will send data only 
when the receiver is "ready" for the data. The receiver is ready for the data if it has 
buffer memory available. When the receiver buffer is full (or almost full), the 
receiver will signal the transmitter that it is no longer "ready" and the transmitter 

25 will stop sending. 

Another method of flow control, as used in fibre channel is a "credit system" 
At login time, a receiver will notify the transmitter as to how many credits are 
available to it. One credit corresponds to 21 12 bytes of data, which is the fibre 
channel frame size. A transmitter will send data until its credit limit is exhausted. 

30 As the receiver processes the sent data, it will send "receiver readies" (R_RDYs) 
back to the transmitter, which replenishes the transmitters credit. To use a link 
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efficiently, the buffer size must reflect the amount of data that can be contained on 
the link. The amount of time taken for a ready signal to propagate from the receiver 
back to the transmitter could be wasted if the buffer size is inadequate. For example, 
if a transmitter exhausts its credit after 1 second, and it takes 2 seconds for the ready 
5 signal to propagate back to the transmitter from the receiver due to the length of the 
link, then the efficiency of the link could, at best, be 50%. 

The present approach provides a mechanism and apparatus which provides 
maximum use of an 8 bit address range (e.g., FICON addressing) through address 
shifting. The present approach further provides a mechanism, device and associated 
1 0 method whereby it is possible to extend buffer space for efficient use of a 1 00 Km 
fibre channel link. 

A first embodiment of an address adaptor that includes address mapping and 
data buffer extension circuitry is now described. Referring to FIG. 4, a block 
diagram of a fibre channel switch 300 is shown. The switch 300 includes one or 
15 more port interface blocks 302 which connect to N_port devices. The port interface 
block 302 includes a SERDES 306, an address adaptor having address mapping and 
data buffer extension circuitry 308 and a switch element 3 1 0 that provides 
connections to switch fabric 304. The switch element 310 can be, for example, a 
model S4 ASIC switch device from Ancor Communications. The switch 300 can 
20 be, for example, a model FC/9000 switch from ESTRANGE Technologies. 

Referring now to FIGs. 5A and 5B, the address mapping conversions 
between standard fibre channel or FICON format and non-standard, internal switch 
element format for a destination address (D_TD) field are illustrated. FIG. 5A shows 
the conversion to non-standard format from the fibre channel or FICON format. 
25 FIG. 5B shows the reverse conversion, i.e., from non-standard, internal switch 
element format to fibre channel or FICON format. In each case, a 24 bit address 
representing a destination address is converted or mapped. Herein the destination 
address having the standard fibre channel or FICON address format is referred to as 
the FICON DJD, while the destination address having the non-standard, internal 
30 switch element format is referred to as the internal D ID. 
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The address mapping with respect to FIG. 5 A is now described. One skilled 
in the art will understand the reverse address mapping shown in FIG. 5B from the 

following description. 

The standard fibre channel address format for the FICON DJD is shown at 

5 the top of FIG. 5A and includes three 8 bit address fields in the 24 bit address: 

domain (D), port (P) and loop (L). The non-standard, internal switch element format 
for the internal DJD is shown at the bottom of FIG. 5B and includes 4 bit fabric (F) 
field, 6 bit chassis (C) field, 2 bit switch (S) field, 2 bit port (P) field, 6 bit loop (L) 
field. Mapping typically occurs for all Domain Addresses except Domain IDs of 

10 FOh-FFh. 

a) Frames with Domain Address bits 16-19 that mismatches an 
internal Domain Match Register have bit 20 of the mapped 
internal DJD set to one. 

b) Frames with Domain Address bits 16-19 that match the 

j 5 Domain Match Register have bit 20 of the mapped internal 

DJD set to zero. 

c) Bit 20 of the mapped internal DJD is set for CRC errors and 
Code violations. The steering tables of the switch element are 
programmed so that any frame arriving with this bit set to one 

- 20 is recognized as an invalid address and sent to the 

configuration processor for processing. 

d) Bit eight of the mapped internal DJD is set to one. All 
system user ports have this bit set in their port identifier 

(P3D). 

25 e ) Bits 8-10 of the FICON DJD are mapped to bits 9-1 1 of the 

internal DJD. 

f) Bits 12,13 of the mapped internal DJD are set to zero. These 
are referred to as the quadrant bits of the PID. 

g) Bits 11-16 of the FICON DJD are mapped to bits 14-19 of 
30 the internal DJD . 
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h) Bits 0-7 and 20-23 of the FICON D_ID are mapped to bits 0-7 
and 20-23 of the internal D ID. 



The address adaptor having the address mapping and data buffer extension 
circuitry 308 is shown in FIG. 6 and includes FPGA 400 and two synchronous FIFO 
5 buffers 402. For simplicity of description, the embodiment of the FPGA is shown 
handling two ports, though other configurations are possible in other embodiments. 
In an embodiment, the FIFOs can hold up to 128K bytes, which is roughly equal to 
64 credits. It should be understood that other FIFO sizes can be used with the 
extended buffer approach described herein. 
1 0 The FPGA provides FIFO controller and frame processor features. The 

frame processor modifies the FICON DJDs of the incoming FICON frames to 
internal DJDs for routing through the switch. It also checks and recalculates the 
cyclic redundancy check (CRC) for the inbound frame. On the outbound side, the 
mapped internal DJDs are converted back to their original FICON values. CRC is 
1 5 regenerated to reflect the changed D_ID. 

The address mapping and data buffer extension circuitry can be bypassed by 
enabling a bypass multiplexer as described further herein. This is typically 
necessary if the port is to participate in a public loop. For example, a fibre channel 
FC_AL connection requires that latency through an L_port be no longer than 6 
20 transmission words or 24 byte times. For example, it may take 22 of the 24-byte 
times to propagate a word through a switch element. The multiplexer adds less than 
a nanosecond delay to the inbound or outbound data path. If the loop configuration 
is small enough, and the distances between loop devices is short enough, violation of 
the 24 byte time limit has no effect. A bypass circuit can also be implemented 
25 within the FPGA to limit the loop configuration if enabled. 

The address mapping and data buffer extension circuitry is bypassed at 
RESET. Fibre channel primitive sequences can only be sent between frames and do 
not adhere to the frame format. The Not Operational Status (NOS) and Off Line 
Status (OLS) primitives are only used in "point to point" topologies. If NOS or OLS 
30 primitives are detected, the port is not on a loop and the bypass is disabled. At login 
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time, address modifiers are preferably enabled if the N_port is recognized as a 
FICON port. However, it should be understood that other embodiments of the 
address mapping and data buffer extension circuitry can also work with known ports 
or peripherals other than FICON. 
5 An embodiment of the FPGA 400 is shown in FIG. 7. For simplicity of 

description only, half of the circuit is shown. The FPGA includes 10b/9b decoder 
404, inbound frame processor (IFP) 406, bypass multiplexer 408 and FIFO 
controller 41 0. The FPGA also includes lOb/Sb decoder 412, ready detector 414, 
and outbound frame processor (OFP) 416. Received data from a connected N_port 
1 0 device passes through SERDES 306 (FIG. 4) and enters the FPGA on the 1 0 bit 
RCVJBYTE bus. If the bit sync signal is active (indicating that the SERDES is 
operating and in sync), the 10b code is decoded by decoder 404 into a 9-bit code that 
reflects its 8b value and whether or not it is a control character. The 9 bit values are 
stacked to form a 36-bit word, which can be processed at Va the Fibre Channel speed. 
15 The Inbound Frame Processor (IFP) 406 monitors the 36-bit word for Start of Frame 
(SOF) and other primitive sequences. 

The IFP 406 passes the incoming frames to the external credit FIFO 402 
(FIG. 6). The IFP 406 includes a small FIFO 406 A used for data smoothing. The 
FIFO controller 410 provides the read/write enables and the read/write clocks to the 
20 credit FIFO. FIFO writes are triggered by enables from the IFP 406 and FIFO reads 
are triggered by the R_RDY detection logic 414. 

The 36-bit output data bus of FIFO 402 (FIG. 6) enters the FPGA 4O0 on the 
FIFO_RD_DAT bus. The FIFO read data is then converted to 10b data and sent via 
the bypass mux 408 to the switching element 310 (FIG. 4) on the RCV_DAT bus. 
25 The bypass mux 408 also passes primitives to the switch element between frames. 

The FPGA 400 also handles outbound frames. A 10b XMTT BYTE signal 
from the switch element 3 1 0 (FIG, 4) is converted to a 9b value by decoder 412 
based on its 8b value and whether or not it is a control character. The 9b values are 
stacked into 36 bit words and sent to the Outbound Frame Processor (OFP) 416 (via 
30 the R_RDY detector 414). The OFP 416 remaps the internal D_TD to the FICON 
D ID format and recalculates the CRC. The processed frame is then converted from 
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its 36-bit fonnat to 10b format and sent to the connected device through the 
SERDES 306 (FIG. 4). 

The 10b to 9b decode logic 404 takes the 10b code and converts it to an Sb 
code and appends a 9 th bit to indicate if the byte is a control byte (K character). It 
5 uses K character detection to align a word clock (WD_CLK) at 1/4* the rate of the 
local clock. If a coding error is detected, CODE_V is sent to the IFP 406. The 9b 
characters are then stacked to create a 36-bit word for further processing. The rising 
edge of the WD_CLK is placed such that it occurs approximately halfway between 
the beginning and end of the output of the 36-bit word. 

1 0 A suitable IFP 406 is shown in FIG. 8. The IFP includes smoothing FIFO 

406A, frame detector and CRC checker 420, address shifter and swap logic 422, 
CRC generator 424, and output register 426. The IFP is responsible to the FIFO 
controller 410 (FIG. 7) for signaling an incoming frame. The IFP translates the 
FICON D_ ID of the frame header from the FICON value to an internal value that is 

1 5 understood by the switch elements as described herein above. After the translation 
is complete, the CRC is recalculated and the 36-bit word is sent to the FIFO for 
buffering. 

In operation, a 36-bit word enters the IFP through smoothing FIFO 406 A and 
is passed through the Frame Detect and CRC check logic (FD) 420. Frame CRC 

20 checking is generally required on frame entry into the Mapping circuitry. After EOF 
is asserted, the frame write signal (FRAME_WT) is set active. If the FD detects an 
R_RDY, the BYPASS signal to the bypass mux 408 (FIG. 7) goes active. BYPASS 
is asserted whenever there is no frame traffic and the credit FIFO is empty. Using 
SOF as a reference, the FD asserts ADDRESS SHIFT at the appropriate time to the 

25 Address Shifter logic (AS) 422. The FD also detects primitive signals and 

sequences to provide an output PRIMITIVE signal to the bypass mux 408 (FIG. 7) 
for processing. If a CRC error or a code violation is detected, the EOF is marked as 
invalid. 

The AS 422 includes logic to provide the mapping of the FICON D_ID to an 
30 internal DJD as described above in relation to FIG. 5 A. The AS 422 passes the 
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mapped internal D_ID to the CRC Calculate logic (CRC) 424. However, if the 
FICON D_ID is a well-known address, ADDRESS SHIFT signal is inhibited. 

On reset or power on, the mapping function is disabled and frames are 
passed to the switch element 310 (FIG. 4) unaltered. The FICON mapping feature is 
5 enabled in the FPGA 400 (FIG. 6) upon receipt of a FICON Login Accept frame 
from the switch element. The mapping feature can also be manually enabled by a 
control bit from an external configuration processor (not shown). 

Frame CRC is recalculated for the mapped internal DJD by CRC calculator 
424. The calculated CRC is inserted in the remapped frame except when CRC error 
10 is detected from the FD 420. The clocking scheme of the elements of the EFP is 
arranged such that when the FD detects an EOF, the CRC word is in the CRC 
calculator so that the existing CRC value can be overwritten. Once the CRC is 
modified, the 36-bit word is sent for storage in the credit FIFO 402 (FIG. 6) through 
output register 426. 

1 5 The FIFO controller (FIG. 9) includes write logic 430, FIFO output logic 

432, and Credit Keeper 434. The FRAME signal, which is active between SOF and 
EOF, is received by write logic 430 from IFP 406 (FIG. 8). The write logic 
provides a Write Enable (WTJEN) signal to the FIFO 402 (FIG. 6). The WT_EN 
signal is inhibited if the signal LESS THAN 8 is active. When this condition exists, 

20 the credit FIFO is bypassed. It also provides a Write Clock (WTCLK) which is a 
buffered LOCAL_CLK divided by 4. 

The Credit Keeper (CK) logic 434 keeps track of switch element credit and 
the extended credit and is described in further detail herein below. As noted above, 
a credit is an amount of buffer space related to the size of a frame. The FIFO_EOF 

25 signal increments the credit counter internal to the CK NEXT FRAME decrements 
the count if the FIFO 402 (FIG. 6) is empty. The extended credit counter is 
incremented by FRAME_WT but is not enabled until the credit counter is 8 or 
greater. The extended credit counter is decremented by NEXT FRAME when it has 
a positive value. The FIFO controller 410 outputs the contents of the FIFO 

30 whenever the buffer credit is less than 8 and the FIFO is not empty. If the switch 
element buffer is full (credit count is 8 or greater), the FIFO controller will not 
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output anymore frames until the credit count is less than 8. When the count is less 
than 8 the LESS THAN 8 signal is active. If the extended credit count is greater 
than 0, NOT EMPTY is active. 

The FOL 432 activates a Read Enable (RD_EN) signal whenever NOT 
5 EMPTY is true LESS THAN 8 is true, and the bypass mux 408 (FIG. 7) is not 
inserting. RD_EN stays true until FIFO_EOF goes true indicating that the frame 
currently being sent to the switch element has terminated. The Read Clock 
(RDCLK) is a buffered LOCAL CLK divided by 4. 

Referring now to FIG. 10, the bypass mux 408 includes an R_RDY counter 
1 0 440, frame detector 442, primitive memory and generator 444, primitive multiplexer 
446, and bypass format converter 448. The bypass mux is used to bypass the credit 
FIFO 402 (FIG. 6) and convert from the 36b format to 10b format. It also inserts 
R_RDYs between frames. 

The Frame Detect (FD) logic 442 detects EOFs coming from the credit FIFO 
1 5 to enable insertion of an R_RDY into the data to the switch element. The FD must 
also detect EOF for the FIFO Controller 410 (FIG. 9). When EOF is activated to the 
FIFO Controller, the FIFO Controller deactivates the FIFO's RD_EN. 

The R_RDY Counter (RC) 440 detects RJRDYs from the IFP 406 (FIG. 8) 
and keeps a record of them. When an EOF is detected, the Primitive Insert logic is 
20 activated and the RC 440 is decremented. This process continues until the RC is 
decremented to zero. Since it is possible to get 180 R_RDYs during a frame, the 
R_RDY counter will be 8 bits wide. 

The Prirnitive Insert Logic (PIL) consists of the Primitive MUX 446 and the 
Primitive Memory & Generator logic 448. When the IFP detects a primitive, it 
25 activates one of the 5 PRIMITIVE lines to the bypass mux. The PIL remembers the 
primitive that was detected. If the RRDY count is non zero an RRDY will be 
inserted to the switch element at the next opportunity (between SOF and EOF). If an 
OLS, NOS, LR, or LRR is detected, a bit is set to remember its reception and the 
sequence is inserted to the switch element at the next opportunity. An R RDY 
30 must be preceded and succeeded by 2 IDLE characters. Other Primitive Sequences 
require at least 3 repetitions of the Prirnitive to be valid. The PIL generates these 
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sequences whenever primitives are inserted. The INSERTING signal is used to 
select the Primitive Signal or Primitive Sequence to the output of the Primitive Mux 
446 and is also passed to the FIFO controller to inhibit FIFO output during this time. 
If BYPASS is active, the bypass mux 408 passes the 36-bit output of the 
5 inbound frame processor to the conversion logic. If BYPASS is inactive, the 36-bit 
FIFO_RD_DAT bus or the Primitive Sequence is passed to the conversion logic 
depending on the state of the INSERTING signal. The conversion logic breaks the 
36-bit value into 4 9-bit values and performs a 9b to 10b conversion on each 9-bit 
value for transmission to the switch element. 
10 Referring again to FIG. 7, on the transmit side, the 10b to 9b decode logic 

412 takes the 10b code and converts it to an 8b code and appends a 9 th bit to indicate 
if the byte is a control byte (K character). It uses K character detection to align a 
word clock (WD_CLK) at 1/4* the rate of the transmit clock. The 9b characters are 
then stacked in 4s to create a 36-bit word for further processing. 
15 The R_RDY detect logic 414 detects R_RDYs coming from the switch 

element and generates the NEXT FRAME signal to the FIFO Controller 410. 

Referring now to FIG. 11, the Outbound Frame Processor (OFP) 416 
includes Frame Detector 450, Address shifter 452, CRC calculator 454, and byte 
converter 456. The OFP 416 remaps the internal D_ID to a FICON D_ID format 
20 and recalculates the CRC for outbound frames. The Frame Detect (FD) logic 450 
detects SOFs and EOFs. The SOF is used as a reference to generate ADDRESS 
SHIFT, which causes the ADDRESS SHIFTER logic 452 to translate the internal 
switch element D_ID to FICON format. Reconstruction of the FICON Address at 
the switch egress port is preferably the reverse of the operation described above in 
25 relation to the Inbound Frame Processor 406 (FIG. 8) except that bits 1 6-19 of the 
FICON address are loaded from the Domain Match Register. This mapping is 
shown in FIG. 5B. Reconstruction of the FICON address generally should not take 
place for Domain IDs of FOh-FFh. These addresses may appear in a multi-switch 
fabric. 

3 o The Frame CRC is recalculated and replaced in the frame using CRC 

Calculator 454. Note that this is acceptable since any frame previously found in 
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error will have not been marked with an EOFni delimiter that takes precedence over 
a valid CRC. The four bit Domain Match Register facilitates detection of ports that 
do not follow addressing rules set for FICON traffic. The four bits can be any 
administratively selected value but should generally remain constant for all -frames 
5 except those of well-known addresses. Detection of domain addresses other than 
that selected is important since the mapping/remapping process is not reversible for 
these bits. The register can be loaded by a Configuration processor (not shown) or 
can be self-setting. The register can self-set by setting to the value of bits 16-19 of 
the DJD of an outbound frame having a S_1D of 'FFFFFE' hex. The self-setting 
1 0 feature may also be used to enable address mapping. If the FD logic 45 0 detects a 
well-known address, ADDRESS SHIFT is inhibited for the DJD. 

The typical last operation the OFP performs is conversion of the 36-bit word 
format to 1 Ob format in Converter 456 for transmission to the outbound SERDES 
306 (FIG. 4). 

1 5 Referring now to FIG. 12, operation of the data buffer extension feature of 

the present system is illustrated. Only those elements introduced in the foregoing 
description that are needed for describing the feature are shown. As described 
above, the FPGA 400 includes a FIFO controller 410 and an R_RDY detector 414. 
Also shown are inbound frame SOF detector 420A, bypass frame SOF detector 

20 442A, bypass frame EOF detector 442B, inbound frame counter 434A and FIFO 
counter 434B. The FPGA is shown connected to one of the FIFOs 402, though it 
should be understood from the foregoing description that additional FIFOs can be 
included. An output of the FPGA is also connected to a buffer 3 1 OA of the switch 
element 310. As indicated, the buffer 434A holds up to 8 frames and the FIFO 402 

25 holds up to 58 frames. Multiplexer 41 1 selects between an inbound frame and a line 
connected to a read data line from the FIFO 402. 

The switch element buffer counter 434A keeps track of the fullness of buffer 
3 1 OA in the switch element 3 10. The counter 434A is incremented when the SOF 
detector 420A detects an SOF for a frame sent to buffer 3 10A. When the switch 

30 element 310 removes a frame from the buffer 3 1 OA, it also sends a R_RDY in an 
outbound frame. The R_RDY detector 414 detects the R_RDY and decrements the 
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counter 434A. Thus, an accurate count of the fullness of buffer 31 OA is maintained. 
The FULL signal is asserted whenever the count in counter 434A is 8. 

The FIFO counter 434B keeps track of the fullness of FIFO 402. The 
counter 434B is incremented when the SOF detector 442A detects a SOF for a frame 
5 written to FIFO 402. The counter 434B is decremented when the EOF detector 
442B detects an EOF for a frame read from FIFO 402. Thus, an accurate count of 
the fullness of the FIFO 402 is maintained. The NOT_EMPTY signal is asserted 
whenever the count in FIFO counter 434B is not zero. 

There are four states associated with operation of the FIFO controller 410 as 
1 0 indicated by the status of both the FULL and NOTJEMPTY signals. 

When FULL is 0 and NOTJEMPTY is 0, this means that the buffer 31 OA 
has room to receive one or more frames and that the FIFO 402 is empty. In this 
state, the FIFO controller does not enable READ or WRITE of the FIFO and the 
inbound frame passes directly to buffer 310A. 
1 5 When FULL is 0 and NOT_EMPTY is 1 , this indicates again that buffer 

31 OA has room to receive one or more frames. However, NOT_EMPTY equal to 1 
indicates that FIFO 402 has buffered frames. Thus, the frame controller 410 enables 
a READ from the FIFO to move a frame from the FIFO to the buffer 31 OA. Inbound 
frames are written to FIFO 402 when stored frames are being transferred from the 
20 FIFO to the buffer 3 1 OA. 

When FULL is 1, this indicates that the buffer 3 10 A currently has no room to 
accept more frames. Inbound frames are written into FIFO 402, regardless of the 
status of NOT_EMPTY as long as the buffer 31 OA is full. 

' Having described the address mapping feature provided in the first 
25 embodiment of an address adaptor (FIG. 4), reference is now made to FIG. 1 3 which 
illustrates application of the internal D_ID addressing to a switch fabric labeled X 
having switches labeled Y. The 4 domain or fabric bits labeled D are used to select 
one of 16 fabrics. The 6 chassis bits labeled C select one of 64 chassis in a fabric. 
The combination of the two S bits and the two P bits select one of 16 ports on the 
30 chassis. Note that since 8 of the 16 ports are used for chassis intraconnect within the 
fabric, only the remaining 8 ports are addressable. This is noted by the setting of the 
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least significant P bit to 1 for odd (or to 0 for even) port addressing. In an 
embodiment of a switch fabric, each physical switch has 8 chassis, each chassis 
corresponding to a board having 1 6 ports (8 addressable). Thus, with the internal 
DJD addressing, the fabric is limited to 8 physical switches with the number of 
5 internal addresses given by: 

64 chassis/fabric * 8 ports/chassis - 512 ports/fabric 

FIG. 14 illustrates the addressing of FIG. 13 in relation to an exemplary 
multi-switch fabric configuration. As shown, the fabric includes 8 physical switches 
500-0 to 500-7. The switch 500-0 includes eight chassis boards 502-0. Likewise, 
1 0 switch 500-7 includes eight chassis boards 502-7. Thus, the fabric provides for 
switching among 64 chassis boards. 

Another desirable feature when aggregating several switches into a larger 
switch fabric is to be able to identify the aggregated switch as a single homogeneous 
switch fabric rather than several small switches. For example, as described above, a 
chassis can be identified by a 6-bit chassis address, which allows up to 64 of these 
chassis to be tied together in a single fabric. By embedding these chassis addresses 
into the destination ID (DJD) of the frame header, frames of data can be routed 
from switch to switch within the fabric to its eventual destination. However, this 
requires that the user of the fabric be familiar with the internal workings and nuances 
20 of the fabric topology. In order to relieve the user of this task, in accordance 

with another aspect of the present approach, an expanded address mapping 
mechanism is provided that allows an alias (logical) switch address to be used in 
place of all physical chassis addresses within the fabric. This allows the user to 
embed a fabric address and a port number within the destination DJD and expect the 
frame to get there. At the fabric ingress, the logical switch address is modified to the 
different chassis addresses within the switch. At the fabric egress, the original fabric 
alias that was modified at the ingress is restored so as to make the internal fabric 
functions transparent to the user. Circuitry described further herein includes a 
chassis size register to indicate the overall number of ports in the system, a chassis 
address match register, which contains the fabric's logical address, and a reserved 
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address register which contains the physical chassis addresses of the switches within 
the fabric. 

Referring to FIG. 15, the expanded address mapping mechanism is shown. 
The destination D_ID at the top of FIG. 15 is a FICON D_ID shown in relation to 
5 the internal DJD format described above. When a frame enters the fabric, the 
chassis address bits of the destination D.ID are compared with the chassis address 
match register. If the values match, part of the port address within the DJD is 
concatenated with the reserved chassis address from the reserved chassis address 
register to create the chassis address of the switch within the fabric that the frame is 
1 0 destined for. The chassis size register determines what portion of the port address is 
used when concatenating it with the reserved address register. If the values do not 
match, indicating that the frame is not destined for a port within this fabric, the 
frame is forwarded unmodified to a trunk port that connects to other fabrics. 

When a frame exits the fabric the frame header's DJD is compared against 
15 the reserved address register to determine if the frame header's DJD was modified 
at the ingress. If it was, the modified DJD is replaced with the contents of the 
chassis address register. 

FIG. 15 shows the expanded address mapping feature applied to a switch 
fabric labeled X having switches labeled Y. With this expanded approach, 8 chassis 
20 addresses (e.g., #56-63) of the 64 chassis addresses are reserved for use internal to 
each switch. That is, these 8 reserved chassis addresses cannot be used external to 
the switch. This allows 56 chassis addresses to be used externally. Since each 
physical switch has one of the 56 chassis addresses, each chassis can contain up to 
64 ports. Thus, with the expanded DJD addressing of the present approach, the 
25 fabric is able to include 56 physical switches with the number of addresses given by: 
56 switches/fabric * 8 chassis/switch * 8 ports/chassis = 3584 ports/fabric 

FIG. 16 illustrates the addressing of FIG. 15 in relation to an exemplary 
multi-switch fabric configuration. As shown, the fabric includes 56 physical 
switches 600-0 to 600-55. The switch 600-0 includes eight boards 602-0. Likewise, 
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switch 600-55 includes eight boards 602-55. Thus, the fabric provides for 
switching among 448 boards across 56 switches. 

Referring to FIG. 17, a second embodiment of an address adaptor operable to 
provide the expanded address mapping feature described above is shown in the 
5 context of a switch 1 300. The switch includes a port interface 1 320 and switch 
fabric 1304. The port interface includes SERDES 1306, address adaptor 1322 and 
switch element 1310. The address adaptor 1322 includes expanded address mapping 
circuitry in addition to the buffer extension circuitry described above. 

The address adaptor 1322 selectively intercepts the fibre channel destination 
1 0 identifier (D_ID) arriving from a link and changes it to a value routable by a switch 
element. The address adaptor preferably also selectively changes the source 
identifier (SJD) to allow Source address checking and meaningful communication 
with well known switch addresses. An address adaptor according to the present 
invention facilitates autorouting in the fabric of a multi-protocol channel switch. 
15 FIG. 1 8 is a block diagram of ingress logic of the address adaptor of FIG. 1 7. 

The ingress logic provides the expanded mapping feature described in relation to 
FIG. 15 above and corresponds to the address shifter logic 422 of the inbound frame 
processor 406 (FIG. 8). The ingress logic includes reserved address register 1400, 
switch/chassis address match register and compare logic 1402 and chassis size 
20 register 1404. The logic further includes gates 1406, 1408, 1410, 1412 and 

multiplexers 1414, 1416. The signal D_ID[23:0] shown in FIG. 18 is the destination 
ID of the inbound frame. The signal QD_BD[23:0] is the output of the expanded 
mapping feature provided by the logic. The operation of the ingress logic can be 
understood with reference to the foregoing description of FIG. 15. 
25 FIG. 19 is a block diagram of egress logic of the address adaptor of FIG. 17. 

The egress logic provides the reverse mapping described in relation to FIG. 15 and 
corresponds to the address shifter logic 452 of the outbound frame processor 416 
(FIG. 11). The egress logic includes reserved address match logic 1500 and 
multiplexers 1510, 1512. The signal QD_ID[23:0] shown in FIG. 19 is the 
3 0 expanded destination D_ID of an outbound frame. The signal DJD[23 :0] is the 
output representing a restored D TD as described above. 
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Having described the second embodiment of an address adaptor which 
provides expanded address mapping, application of this expanded addressing feature 
is now further described with reference to FIGs. 20-23. In accordance with the 
present approach a fibre channel destination identifier (DJD) is partitioned into new 
5 groupings which are mapped into physical IDs (PIDs) that the switch can route. For 
example, the fabric #, bits 23-20, can be used like a domain address and maps 
directly into bits 23-20 of the new DJD. The switch element can autoroute only 
one fabric number. Bits 19-14 are designated switch addresses. Switch addresses 
are separated into two classes. A group of eight addresses, all having the same three 
10 high order bit values are assigned or reserved as internal switch addresses. Each 
FI/O board in a 64 port switch is assigned one of these addresses. For multiple 
switches, these same eight addresses can be, and preferably are reused in each 
switch. Within a fabric, these internal switch addresses are preferably not assigned 
to external N_Ports. All remaining 7 combinations of the three high order switch 
1 5 address bits together with the permutations of three low order switch address bits are 
available to be used as part of the assigned N_port address wherein there are given 7 
X 8 X 64 = 3584 ports. This class of switch address will be referred to herein as an 
"assigned switch address." Each switch in a multi-switch fabric is given a unique 
assigned switch address. 
20 In a preferred embodiment, an address adaptor of the present invention 

translates both the DJD and S_TD from assigned switch address to internal switch 
address only when the fabric number and switch address exactly matches the 
programmed fabric number and assigned switch address. All other D JDs and 
S_IDs are sent to the switch element unchanged. The switch address bit positions 
25 correspond to the chassis_ID bit field of the switch element. Since the assigned 
switch address never matches internal switch addresses, the routing tables of the 
switch element can be programmed to autoroute the frame to the next hop on the 
way to the final destination. 

When the fabric number and switch address of a frame exactly matches the 
30 programmed fabric number and assigned switch address, the port number must be 
mapped to a PID that the switch element can route. As shown, for example in FIG. 
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20, the D_ID and SJD of the fibre channel frame that is to be routed to a final 
destination within a switch are mapped to a PID in the following steps: 

1) Bits 23-20 as well as bits 7-0 remain unaltered. 

2) The switch address, which corresponds to the switch element chassis 
5 address field, is changed to correspond with a three bit code for the 

internal switch addresses and the three most significant bits of the port 
address. The bits coding the internal switch address are designated by X 
X X in FIG. 20. The three most significant bits of the port address are 
designated in FIG. 20 as FI/O #. The FI/Os in the switch have chassis 
1 0 numbers equal to the value X X X as the high order three bits 

concatenated with a FI/O number in the low order three bits. 

3) The PID portion of the frame D_ID and SJD consists of 0 0 loaded into 
the Q bits, followed by the remaining three bits of the port address 
forming the switch element number and most significant bit of the switch 

1 5 element port number and lastly a logic 1 loaded into the port LSB. 

The mapping described above will cause the port number portion of the 
DJQD and S_ID to appear as the concatenation FI/O # and port number on the FI/O. 

Address mapping for a 128 port switch is similar to that of a 64 port switch. 
The switch must now reserve 16 switch addresses for internal use, one for each of 
20 the 16 FI/Os that may be present. A suitable arrangement for mapping in a 128 port 
switch is depicted in FIG. 21. 

The equality detect function in this configuration generally does not include 
the full switch address. The chassis address of the mapped address consists of the 
two bit code reserved for internal switch addresses, one bit of the switch address 
25 and, as before, the three most significant bits of the port address. The PID portion 
of the address is the same as the 64 port switch. 

The free address space in a 128 port configuration comprises three bit 
combinations not representing X X and the combinations representing the 
remaining 4 bits of chassis address and port address or 3 X 16 X 64 = 3072. 
30 Although the free address space is less for this configuration, it is still desirable 
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since larger blocks of ports are available in a switch and fewer interswitch links will 
typically be needed between switches. 

When a frame is routed to the final destination port the address must be 
restored to the original form. A suitable mapping is illustrated in FIG. 22. 
5 Frames exiting the switch where the fabric number and internal switch 

address range are a match must preferably be re-mapped to their original form. The 
process generally comprises: 

1) The assigned switch address must be loaded into bits 19-14 of the D_ID 

and S_ID. 

1 0 2) The port address is reconstructed from bits 16-14 and bits 11-9 of the 

routed frame. The port address can also be loaded from a register in the 
address adaptor. 
3) The loop address portion of the D_ID or S_ID is unchanged. 

The address adaptor can support e.g., 64 and/or 128 port switches, and 
1 5 additional port capabilities are also supportable depending on the application. The 
address adaptor also checks cyclic redundancy check (CRC) on all frames. When an 
invalid CRC is detected on a frame that must be mapped, in order to reduce the 
likelihood of errors, the adaptor must terminate the frame with EOFni or cause a 
CRC error on the mapped frame. The latter may be desirable to cause the switch 
20 element to log and report the inbound CRC error. 

The address adaptor is also capable of calculating CRC for mapped frames 
and replace the old CRC. Arrival of a frame at a switch ingress port bearing one of 
the reserved internal switch addresses preferably has the SOF delimiter changed to a 
SOFf to cause it to be routed to a configuration processor. 
25 The address adaptor can be used to implement address sparing in a switch. 

Address sparing is a process where the port address advertised to the external 
environment is not the native address of the switch port. Address sparing is 
typically used to temporarily replace a defective port but retaining the appearance ( 
port number) of the defective port to attached devices. All ports of a switch should 
30 preferably participate in this process. Switch ingress ports are preferably capable of 
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replaciag the spared port address with the new port address and the egress port must 
replace its address with the address of the spared port. The address adaptor can 
substitute at the egress port simply by loading the port address portion of the 
outbound D_ID from a register as described. 
5 Recognition of a spared port on the ingress ports of the switch may be 

accomplished in several manners. Two exemplary methods are set forth below: 

1) A look up table with 64 entries can be included in the address 
adaptor. The port address portion of the frame D_FD is used as 
address index into the table. Each table entry is a six bit PID for the 

10 desired egress port of the switch. When address sparing is not in use 

the table contents are equal to the address value. To effect sparing 
the contents of the table location con-esponding to a spared port are 
changed to the PID of the designated spare port. Any or all port 
addresses can be re-assigned with this method. An Address Adaptor 

1 5 that supports more than one port can share the table provided the 

table acts like a multiport memory. 

2) A smaller content addressable memory could be provided whereby if 
contents of part of the array match the port address, a substitute PID 
is output. This implementation will allow a limited number of ports 

20 to be spared possibly using less device resources. 

The address adaptor can facilitate larger fabric configurations by allowing 
flexible assignment of switch addresses. In this regard, switches that assign a 
domain ID for each physical entity can be connected to a multi-protocol channel 
switch in limited numbers. Switches of this type typically can assign any of the 239 

25 addresses from 'Olh' through 'EFh'. See FIG. 23 for an exemplary illustration of 
how these addressing plans overlap. 

FIG. 23 illustrates that if bits 23-20 of the domain ED are equal and internal 
switch addresses of 0 -7 are selected for the fibre channel switch, fourteen useable 
domain ID remain. A multi-protocol channel switch with the instantly described 

30 address plan will use exactly two domain addresses regardless of the range of 
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15 



20 



25 



internal addresses selected. One of the remaining useable domain ED must be 
assigned to the channel switch as its assigned switch address and the remaining 
thirteen may be assigned to switches that use the domain ID as the switch identity. 
Although the assigned switch address given to the channel switch eliminates one 
possible domain ID, there are three additional assigned switch addresses having the 
same four most significant bits. 

In order to connect a multi-protocol channel switch to a switch provided with 
an adaptor according to the present invention, a fabric including a channel switch 
typically requires each FI/O to have user ports and to have a unique chassis address. 
The chassis address bits correspond exactly to the switch address. When 
interconnected, the multi-protocol channel switch will preferably appear as a 
collection of switch addresses, one for each FI/O present, to a switch with address 
adaptor according to the present invention. The switch including an address adaptor 
will appear to the other switch as a single chassis address. Address(es) selected for 
internal switch addresses are preferably not assigned to any of addresses used by the 
other channel switch. 

If a storage area network (SAN) is employed, the situation is similar. That 
is, each switch device will typically include one switch address, which should be set 
as the chassis ED. A switch including an address adaptor according to the present 
invention will appear as a single Chassis Address. Address selected for internal 
switch addresses are preferably not be assigned to any of the switch devices. 

Similarly, if a multi-protocol channel switch is employed having FI/Os with 
and without the inclusion of an address adaptor, FI/Os with and without an address 
adaptor can be mixed in a multi-protocol channel switch. The resultant situation is 
set forth below. A port will preferably have a different address when accessed from 
different FI/O types. A port will be accessed by one address from all address 
adapted ports and by a different address from non-adapted ports. Likewise, a non- 
adapted port will appear as one address to all other non-adapted ports and a different 
address to adapted ports. Care should be taken to avoid duplicate addresses. 

Moreover, all address adapted ports in a multi-protocol channel switch will 
preferably have the same Assigned Switch Address. From this perspective, switch 
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addresses are conserved. Non-Adapted FI/Os should preferably be assigned unique 
chassis addresses thereby consuming one switch address each. 

It is believed that using domains might be incompatible with the current 
switches. As such, it is preferable in the context of the present invention to regain 
5 the quadrant addressing lost. For example, with a 64 port switch, it is suitable to 
reserve 8 of the 64 chassis bits. Then every 64 port switch would have internal 
addressing with those 8 chassis. On the outside of the system (for example, in an 
FPGA) the address is "spoofed" as though it were a single 64 port chassis (i.e. ports 
0-63). As such, there would be 56 chassis addresses remaining. These 56 chassis 
1 0 addresses could be used, for example, by 64, 16 or 8 port boxes. Any frames 

entering or leaving a 64 port switch with a source or destination address that is one 
of the shared 8 chassis, could get remapped, for example, at an inbound or outbound 
port. Appropriate modifications to software is also required and could be 
accomplished by one of skill in the art according to known techniques. 
1 5 According to one aspect of the system, internal routing is always one set of 

the chassis, but it is also advantageous to know the external chassis number. As 
such, since every chassis (externally) is unique, the present approach is capable of 
working with any multi-protocol channel switch. Likewise, for a 128 port switch 
employed in the fabric, it is desirable to reserve, for example, 16 chassis addresses. 
20 This gives 48 chassis total but each 128 port switch uses up 2. Thus there are up to 
24, 128 ports connected together. Similarly, in a 256 switch environment, it is 
advantageous to reserve 32 chassis per fabric, wherein each 256 port switch uses 4 
chassis IDs, up to a maximum of 8. These can also be combined with other 
switches. In a 64 port switch, it is possible in some embodiments to remap 64 
25 addresses, 128 addresses in a 128 port switch and 256 addresses in a 256 port 
switch. 

The address adaptor can be used alone, or in combination with one or more 
other similar address modification products or methods to achieve desired results 
under various circumstances. 
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While this invention has been particularly shown and described with 
references to preferred embodiments thereof, it will be understood by those skilled 
in the art that various changes in form and details may be made therein without 
departing from the scope of the invention encompassed by the appended claims. 
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CLAIMS 

What is claimed is: 



A method for providing a connection between a source endpoint and a 
destination endpoint through a fibre channel switch, the method comprising: 

receiving FICON frames at the ingress port of a fibre channel switch 
from a source endpoint, each frame having a header that includes FICON 
address information; 

mapping the FICON address information of each received FICON 
frame to internal address information at the ingress port to provide internal 
frames; 

switching the internal frames through the fibre channel switch to an 
egress port according to the internal address information; and 

mapping the internal address information of each internal frame to 
the FICON address information at the egress port for transmission to the 
destination endpoint. 

The method of Claim 1 wherein the FICON address information comprises a 
FICON destination address and the internal address information includes an 
internal destination address and wherein mapping the FICON address 
information includes mapping the FICON destination address to an internal 
destination address. 



The method of Claim 2 wherein the FICON destination address includes an 8 
bit domain field, an 8 bit port field and an 8 bit loop field and wherein the 
internal destination address includes a 4 bit fabric field, a 6 bit chassis field, 
a 2 bit switch field, a 2 bit internal port field and an 8 bit internal loop field. 

The method of Claim 3 wherein mapping the FICON destination address to 
the internal destination address includes mapping the four most significant 



WO 01/95565 



o o 



PCT/US01/17951 



-31- 

bits of the domain field to the 4 bit fabric field, mapping the least significant 
bit of the domain field and the five most significant bits of the port field to 
the 6 bit chassis field, mapping the three least significant bits of the port field 
to the 2 bit switch field and the most significant bit of the internal port field, 
5 setting the least significant bit of the internal port field to 0 for even 

addressing or to 1 for odd addressing, and mapping the 8 bit loop field to the 
8 bit internal loop field. 

5 . The method of Claim 3 wherein mapping the internal destination address to 
the FICON destination address includes mapping an 8 bit domain address 
1 0 from a domain address register to the 8 bit domain field, mapping the five 

least significant bits of the chassis field to the five most significant bits of the 
8 bit port field, mapping the 2 bit switch field and the most significant bit of 
the internal port field to the three least significant bits_of the 8 bitportfield, _ 
and mapping the 8 bit internal loop field to the 8 bit loop field. 



15 6. 



25 8. 



The method of Claim 1 wherein the fibre channel switch is one of a plurality 
of fibre channel switches of a fibre channel switch fabric and further 
comprising preassigning a chassis address to the fibre channel switch, each 
chassis having a specific switch address that is different from the preassigned 
chassis address. 

20 7. The method of Claim 6 further comprising providing in the fibre channel 
switch a chassis size register to indicate the overall number of ports in the 
switch fabric, a chassis address match register that includes a logical chassis 
address, and a reserved chassis address register that includes a physical 
chassis address of switches within the switch fabric. 



The method of Claim 7 wherein the FICON address information includes a 
destination D_ID and mapping the FICON address information includes 
comparing the chassis address bits of the destination DJD with the chassis 
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address match register and, upon a match, concatenating a portion of the port 
address in the D_ID with the reserved chassis address from the reserved 
chassis address register to provide an internal chassis address of the switch 
within the fabric. 



5 9. The method of Claim 8 wherein mapping the internal address information 
includes comparing the internal chassis address against the reserved address 
register and inserting the contents of the chassis address register into the 
destination D_JD. 

10. The method of Claim 7 wherein the reserved chassis address includes 8 
10 addresses and the chassis size register indicates 64 ports. 

1 1 . The method of Claim 7 wherein the reserved chassis address includes 1 6 
addresses and the chassis size register indicates 128 ports. 

12. The method of Claim 7 wherein the reserved chassis address includes 32 
addresses and the chassis size register indicates 256 ports. 

15 13. The method of Claim 7 wherein the FICON address information includes a 
destination D_ID and mapping the FICON address information includes 
mapping a logical port address in the destination D_ID to a spared port 
address from a lookup table. 



JSOOCID: <WO 0195565A2J_> 



PCT/US01/17951 
-33- 

The method of Claim 1 wherein the FICON frame includes a cyclic 
redundancy check (CRC) and wherein mapping the FICON address 
information to internal address information includes recalculating the CRC 
and inserting the recalculated CRC into the internal frame. 

The method of Claim 14 wherein mapping the internal address information 
to FICON address information includes recalculating title CRC and inserting 
the recalculated CRC into the FICON frame at the egress port. 

A switch for providing a connection between a source endpoint and a 
destination endpoint, the switch comprising: 

an ingress port for receiving inbound FICON frames from a source 
endpoint, each frame having a header that includes FICON address 
information; 

an address adaptor for mapping the FICON address information of 
each received FICON frame to internal address information to provide 
internal frames; and 

a switch element for switching the internal frames according to the 
internal address information. 

The switch of Claim 16 wherein the FICON address information comprises a 
FICON destination address and the internal address information includes an 
internal destination address and wherein the address adaptor is operable to 
map the FICON destination address to an internal destination address. 

The switch of Claim 17 wherein the FICON destination address includes an 
8 bit domain field, an 8 bit port field and an 8 bit loop field and wherein the 
internal destination address includes a 4 bit fabric field, a 6 bit chassis field, 
a 2 bit switch field, a 2 bit internal port field and an 8 bit internal loop field. 
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The switch of Claim 18 wherein the address adaptor is operable to map the 
FICON destination address to the internal destination address by mapping the 
four most significant bits of the domain field to the 4 bit fabric field, 
mapping the least significant bit of the domain field and the five most 
significant bits of the port field to the 6 bit chassis field, mapping the three 
least significant bits of the port field to the 2 bit switch field and the most 
significant bit of the internal port field, setting the least significant bit of the 
internal port field to 0 for even addressing or to 1 for odd addressing, and 
mapping the 8 bit loop field to the 8 bit internal loop field. 

The switch of Claim 16 further comprising a second address adaptor for 
mapping the internal address information of each internal frame to the 
FICON address information to provide outbound FICON frames and an 
egress port for fransmitting the outbound FICON frames to a destination 
endpoint. 

The switch of Claim 20 wherein the FICON address information comprises a 
FICON destination address and the internal address information includes an 
internal destination address and wherein the second address adaptor is 
operable to map the internal destination address to a FICON destination 
address. 

The switch of Claim 21 wherein the second address adaptor is operable to 
map the internal destination address to the FICON destination address by 
mapping an 8 bit domain address from a domain address register to the 8 bit 
domain field, mapping the five least significant bits of the chassis field to the 
five most significant bits of the 8 bit port field, mapping the 2 bit switch field 
and the most significant bit of the internal port field to the three least 
significant bits of the 8 bit port field, and mapping the 8 bit internal loop 
field to the 8 bit loop field. 
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23 . The switch of Claim 1 6 wherein the switch is one of a plurality of fibre 
channel switches of a fibre channel switch fabric and wherein a chassis 
address is preassigned to the fibre channel switch, each chassis having a 
specific switch address that is different from the preassigned chassis address. 



5 24. The switch of Claim 23 wherein the address adaptor further comprises a 
chassis size register to indicate the overall number of ports in the switch 
fabric, a chassis address match register that includes a logical chassis 
address, and a reserved chassis address register that includes a physical 
chassis address of the switch. 

10 25 . The switch of Claim 24 wherein the FICON address information includes a 
destination DJOD and wherein the address adaptor is operable to map the 
FICON address information by comparing the chassis address bits of the 
destination DJOD with the chassis address match register and, upon a match, 
concatenating a portion of the port address in the D_ID with the reserved 

1 5 chassis address from the reserved chassis address register to provide an 

internal chassis address of the switch within the fabric. 

26. The switch of Claim 25 wherein the reserved chassis address includes 8 

addresses and the chassis size register indicates 64 ports. 

27. The switch of Claim 25 wherein the reserved chassis address includes 1 6 
20 addresses and the chassis size register indicates 128 ports. 

28. The switch of Claim 25 wherein the reserved chassis address includes 32 
addresses and the chassis size register indicates 256 ports. 
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The switch of Claim 1 6 wherein the FICON address information includes a 
destination DJD and wherein the address adaptor is operable to map a 
logical port address in the destination D_E> to a spared port address from a 
lookup table. 

The switch of Claim 16 wherein the FICON frame includes a cyclic 
redundancy check (CRC) and wherein the address adaptor is operable to 
recalculate the CRC and insert the recalculated CRC into the internal frame. 

In a fibre channel switch, an address adaptor comprising: 

an inbound frame processor for receiving inbound frames from a 
source endpoint, each inbound frame having a header that includes first 
address information having a first format, the inbound frame processor 
^ cl uding address Jogic for mappingjhe first address information of each 
received inbound frame to second address information having a second 
format to provide inbound internal frames to a switch fabric; and 

an outbound frame processor for receiving outbound internal frames 
from a switch fabric, the outbound frame processor including address logic 
for mapping the second address information of each outbound internal frame 
to first address information having the first format to provide outbound 
frames for transmission to a destination endpoint. 

The address adaptor of Claim 31 wherein the first format has continuous 
addressing and the second format has discontinuous addressing. 

The address adaptor of Claim 3 1 wherein the first format is FICON format 
and the second format is an internal format. 

The address adaptor of Claim 33 wherein the FICON address information 
comprises a FICON destination address and the internal address information 
includes an internal destination address and wherein the address adaptor is 
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operable to map between a FICON destination address to an internal 
destination address. 

35. The address adaptor of Claim 34 wherein the FICON destination address 

includes an 8 bit domain field, an 8 bit port field and an 8 bit loop field and 
5 wherein the internal destination address includes a 4 bit fabric field, a 6 bit 

chassis field, a 2 bit switch field, a 2 bit internal port field and an 8 bit 
internal loop field and wherein the address adaptor is operable to map the 
FICON destination address to the internal destination address by mapping the 
four most significant bits of the domain field to the 4 bit fabric field, 
1 0 mapping the least significant bit of the domain field and the five most 

significant bits of the port field to the 6 bit chassis field, mapping the three 
least significant bits of the port field to the 2 bit switch field and the most 
significant bit of the internal port field^ setting the least significant bit of the 
internal port field to 0 for even addressing or to 1 for odd addressing, and 
1 5 mapping the 8 bit loop field to the 8 bit internal loop field. 

The address adaptor of Claim 35 wherein the address adaptor is operable to 
map the internal destination address to the FICON destination address by 
mapping an 8 bit domain address from a domain address register to the 8 bit 
domain field, mapping the five least significant bits of the chassis field to the 
five most significant bits of the 8 bit port field, mapping the 2 bit switch field 
and the most significant bit of the internal port field to the three least 
significant bits of the 8 bit port field, and mapping the 8 bit internal loop 
field to the 8 bit loop field. 

The address adaptor of Claim 31 for use in a fibre channel switch fabric 
comprising at least one switch and at least one chassis, wherein all or a 
portion of the switches in the fabric are preassigned a chassis address, and 
each chassis has a specific switch address that is different from the 
preassigned chassis address. 



36. 
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The address adaptor of Claim 37 wherein the address logic of the inbound 
frame processor includes a chassis size register to indicate the overall 
number of ports in the switch fabric, a chassis address match register that 
includes a logical chassis address, and a reserved address register that 
includes a physical chassis address of switches within the switch fabric. 

The address adaptor of Claim 38 wherein the FICON address information 
includes a destination D_ID and the address logic is operable to map the 
FICON address information by comparing the chassis address bits of the 
destination D_ID with the chassis address match register and, upon a match, 
concatenating a portion of the port address in the D_ID with the reserved 
chassis address from the reserved chassis address register to provide an 
internal chassis address of the switch within the fabric. 

The address adaptor of Claim 39 wherein the reserved chassis address 
includes 8 addresses and the chassis size register indicates 64 ports. 

The address adaptor of Claim 39 wherein the reserved chassis address 
includes 16 addresses and the chassis size register indicates 128 ports. 

The address adaptor of Claim 39 wherein the reserved chassis address 
includes 32 addresses and the chassis size register indicates 256 ports. 

The address adaptor of Claim 37 wherein the FICON address information 
includes a destination DJD and wherein the address adaptor is operable to 
map a logical port address in the destination DJOD to a spared port address 
from a lookup table. 

The address adaptor of Claim 31 wherein the inbound frame includes a cyclic 
redundancy check (CRC) and wherein the inbound frame processor is 
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operable to recalculate the CRC and insert the recalculated CRC into the 
inbound internal frame. 

45 . The address adaptor of Claim 44 wherein the outbound frame processor is 
operable to recalculate the CRC and insert the recalculated CRC into the 

5 outbound frame. 

46. A switch for providing a connection between a source endpoint and a 
destination endpoint, the switch comprising: 

means for receiving FICON frames from a source endpoint, each 
frame having a header that includes a FICON destination address; 
x o m eans for mapping the FICON destination address of each received 

FICON frame to an internal destination address to provide internal frames; 

means for switching the internal frames through the switch according 
to the internal destination address; and 

means for mapping the internal destination address of each internal 
1 5 frame to the FICON destination address for transmission to the destination 

endpoint. 

47. In an input/output port of a switch, a method of buffer management 
comprising: 

providing a switch element that includes a first buffer; 
20 providing a second buffer; 

monitoring the buffer level of the first buffer and the second buffer; 
upon receipt of a data frame, checking the buffer levels of the first 

and second buffers; 

writing the received data frame to the second buffer if the first buffer 
25 is full; otherwise, passing the received data frame to the first buffer if the 

first buffer is not full and the second buffer is empty; otherwise, reading a 
data frame from the second buffer and passing the read data frame to the first 
buffer if the first buffer is not full and the second buffer in not empty. 
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The method of Claim 47 wherein the second buffer is larger than the first 
buffer. 

The method of Claim 47 further comprising detecting a start of frame (SOF) 
in data frames sent to the first buffer, detecting a buffer ready (RDY) signal 
sent from the switch element upon emptying a data frame from the first 
buffer, incrementing a first buffer counter upon detection of SOF and 
decrementing the first buffer counter upon detection of RDY. 

The method of Claim 47 further comprising detecting a start of frame (SOF) 
in data frames written to the second buffer, detecting an end of frame (EOF) 
in data frames read from the second buffer, incrementing a second buffer 
counter upon detection of SOF and decrementing the second buffer counter 
upon detection of EOF. 

A switch comprising: 

at least one ingress port for receiving data frames from a source 
endpoint; 

a switch element for switching the data frames, the switch element 
having a first buffer; 

an adaptor coupled between the ingress port and the switch element 
and having a second buffer and a buffer controller for monitoring the buffer 
level of the first buffer and the second buffer wherein upon receipt of a data 
frame, the buffer controller is operable to check the buffer levels of the first 
and second buffers and to write the received data frame to the second buffer 
if the first buffer is full; otherwise, to pass the received data frame to the first 
buffer if the first buffer is not full and the second buffer is empty; otherwise, 
to read a data frame from the second buffer and pass the read data frame to 
the first buffer if the first buffer is not full and the second buffer in not 
empty. 
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52. The switch of Claim 5 1 wherein the second buffer is larger than the first 
buffer. 

53 . The switch of Claim 51 wherein the adaptor further includes first buffer logic 
comprising a first detector for detecting a start of frame (SOF) in data frames 

5 sent to the first buffer, a second detector for detecting a buffer ready (RDY) 

signal sent from the switch element upon emptying a data frame from the 
first buffer, and a first buffer counter incremented upon detection of SOF and 
decremented upon detection of RDY. 

54. The switch of Claim 5 1 wherein the adaptor further includes second buffer 
10 logic comprising a first detector for detecting a start of frame (SOF) in data 

frames written to the second buffer, a second detector for detecting an end of 
frame (EOF) in data fiames read from the second buffer, and a second buffer 
counter incremented upon detection of SOF and decremented upon detection 
of EOF. 



15 55. 



A method for providing a connection between a source endpoint and a 
destination endpoint through a data switch, the method comprising: 

receiving inbound frames at the ingress port of the data switch from a 
source endpoint, each frame having a header that includes first destination 
address infonnation; 

20 mapping the first destination address information of each received 

frame to internal destination address information at the ingress port to 
provide internal frames; 

switching the internal frames through the data switch to an egress 
port according to the internal destination address information; and 
25 mapping the internal destination address information of each internal 

frame to the first destination address information at the egress port for 
transmission to the destination endpoint. 



i=r^v~i[) c y(0 0195565A2J_> 



PCT/LS01/17951 



-42- 

A switch for providing a connection between a source endpoint and a 
destination endpoint, the switch comprising: 

an ingress port for receiving inbound frames from a source endpoint, 
each frame having a header that includes first destination address 
information; 

an address adaptor for mapping the first destination address 
information of each received frame to internal address information to provide 
internal frames; and 

a switch element for switching the internal frames according to the 
internal address information. 

A method for providing a connection between a source endpoint and a 
destination endpoint through a network of data switches, the method 
comprising: 

receiving inbound frames at the ingress port of a first data switch in 
the network from a source endpoint, each frame having a header that 
includes first destination address information; 

mapping the first destination address information of each received 
frame to internal destination address information at the ingress port to 
provide internal frames; 

switching the internal frames through the network of data switches to 
an egress port of a second data switch in the network according to the 
internal destination address information; and 

mapping the internal destination address information of each internal 
frame to the first destination address information at the egress port for 
transmission to the destination endpoint. 

A network of data switches for providing a connection between a source 
endpoint and a destination endpoint, the network comprising: 
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at least one ingress port at a first data switch in the network for 
receiving inbound frames from a source endpoint, each frame having a 
header that includes first destination address information; 

at least one address adaptor at the first data switch for mapping the 
5 first destination address information of each received frame to internal 

address information to provide internal frames; 

at least another address adaptor at a second data switch in the 
network for mapping the internal destination address information of each 
internal frame to the first destination address information to provide 
10 outbound frames; and 

at least one egress port at the second data switch for transmitting the 
outbound frames to a destination point. 



JSDOCID: <WO 0195565A2_I_» 



WO 01/95565 PCT/US01/17951 

2/25 



* — \ 

I 

Q 

o 

"So 
a 
• 

CO 

13 



o 
is 
a 

o 



a. 
e 

u 



o 

GO 



H 



o 
U 



a 

o _ 
id o 

o I 

03 
CO 
CO 



3 

6 

§ 

3 

cr 

CO 



a 



43 

H 

43 — - 

- 

GO 
CO 

"3 
Q 



I 
a 
o 
O 

K 

CO 

CO 

Q 



43 

so 
o 

13 

>■ 

1 
2 

>-( 

o 



43 

s 

CO 

S3 
Pi 



o 
9 



CO 

e 
'5b 



© 9 
am 



JRnnnm: <WO 019S565A2J_> 




SDOCID: «WO 019SS65A2_I_> 



WO 01/95565 



PCT/USO 1/1 7951 



4/25 




FIG, 3 



JsnnciD: <WQ 0195565A2J_:> 



WO 01/95565 



G 

PCT/US01/17951 



5/25 




SDOCID: tWO 0195565A2J_> 



WO 01/95565 



o 



PCT/US01/17951 



6/25 



co co 
en m 



CO 

CD 

CO 
CO 

UJ CO CO 

CO GO 

Q UJ UJ 

q cc a 

< Q Q 

.z o a 

= < < 

^ b ft- 

s oc o 

8 ° o 

Q a. _j 

CO CO CO 

UJ III UJ 

t 

o o o 

Z Z Z 

UJ UJ UJ 

a a a 

Q D- — I 



LU 



< < 

a a: 
uj o 
Li- 
en co 

LL CO 

9 qc 



< 
l— 

CO 



_J o 

_J 1- 

_J CM 

_J cc 
—J 

_i in 

_l CD 

Q_ o 

0- -r- 

a_ cm 
a. co 

0- 

a_ to 

Q. 

a o 

a t- 

Q CM 

Q CO 
D 

o m 

Q CD 
Q r» 




CM 
CO 

in 

CD 

co 

CD 



*- CM 
t- CO 

t- m 
t- CD 
r- N- 
t— CO 

CM O 
CM T- 
CM CM 
CM CO 



CO 

CO co 

CO UJ 
UJ 

a: a 

Q 9 

d < 

< co 

O CO 

E co 

co < 

£ o 

CO CO 



CO 
CO 
UJ 

a: 

Q 

a 
< 



UJ UJ UJ 

"~ o 



CO 



o 



UJ UJ UJ 
Q Q Q 
u- O X 



LU 

2: co 

< & 

O Q 
LU§ 

r. i— 

CD fc< 
UJ =5 

cc: uj P 

< _i "J- 
Q LU 

z 



CO 



H fll 

Qj a 
X 

o 



Q 
< 

o 



CO CO 

LU LU 

I- I— 

o o 

Z Z 

LU LU 

a a 



co 

CD- 
CO 
CO. 
LU 

ctt 
a 
a. 
< 

o 
o 

_J 

CO 
LU 



< 

o 

I — 

fci 

CO 

CO 



§£ 

LU 

a 



CO D 1 



.U- 



JSDOCID: ■cWO 0195565A2_I_> 



WO 01/95565 PCT/US01/17951 

7/25 



CO 

co w 

CO UJ 

at cc 
^ 5 
a < 

< CO 
o CO 

cc co. 
oq <• 

£ a 

CO cp 
UJ LU 

o o 

UJ LU 
O D 



CO 
CO 

a 
5 



LU 

LU 
_J 

LU 

X 

P 



co. co 

m m 

co co 

CO CO 
LU LU 



Q 

a 
< 



a: 



5 • £ o 



2: CO 

=5 CO 

UJ LU 

S 5 

UJ LU 

Q O 

X co 



co 



O 
a. 

CO 

LU LU 

g 5 

LU UJ 
Q Q 
0 1 



LU 

~z. to 

^ Z. h 
££ v < 

"■Si 

Q 3 £ 

< _l LU 
Q LU 

n 

o w 

2 




SDOCID: <WO 0195565A2_I_> 



WO 01/95565 



PCT/US01/17951 



8/25 



3oS 




FIFO RD OAT A 


35 
- / * 


T 7 , 


~>+oo 




BIT SYNC A 









RCV OAT A 10 / 


RCV CLKA , 




TX 8YTEA 10 / 


RCV BYTE A 










XMIT BYTE A 


10/,. 




* 




XMIT BYTE 8 








RCV BYTE 8 








RCVOATB 10/ 


BIT SYNC a j 




I " ~~ TX BYTE 8 in f 


RCVCLKB 








FIFO RD OAT B 


8l> 










JSDCKID- <WO 0195565A2J-> 



WO 01/95565 



PCT/US01/17951 



9/25 



HOO 



PIPO RD OAT 35/ 



RESET 



BIT SYNC 



RCV_BYTE 10, 



RCVCLK 



XDFBYPDATA 



XDF BYPASS 



FI FO BYPASS 



PRIMITIVE 



BYPASS MUX 
AND AS TO 1 0B 
CONVERT 



FIFO EOF 



10 f 



INSERTING 



TQST09B 
DECODE 
& 

EYTE TO WORD 
AUGN/CONVERT 



LOCAL CLK 



CODE V 



36/. 



WD CLK 



SMALL 
X 
3S 
FIFO 



Hob A 

INBOUND 
FRAME DETECT & 
PROCESS 



_RCV_0AT 



3g / FIFQ_WT_DAT 



/ 

-Hob 



FIFO EOF 



FRAME- WT, 



FRAME 



WO CLK 



NEXT FRAME. 



INSSRTMG 



FIFO 
CONTROLLER 



WT.EN- 



-WTCLK 



RDCLK 



RO EN 



j— HtO 



10/ 



TX_SYTE 



OUTBOUND 

FRAME 
PROCESS 



J§Z- 



R_RDY 
DETECT 



10BTOSB 
DECODE 
& 

SYTE TO WORD 
AUGN/CONVERT 



4tf 



.10, XMfT3YTE 



/ 



41 2_ 



FIG. 7 



WO 01/95565 ^ PCT/US01/17951 



10/25 



Hole 



2,6> 



n 



3^ 



WD CU< 



FRAME 
DETECT 
& 

CRC CHECK 



IpqMTIVg 3/ 



ADDRESS 

SHIFT . 



ADDRESS 
SHIFTER 
& 

SWAP 
LOGIC 



38/ 
■T 



— d> 



FRAME 



FSAMSJAff 
BYPASS 



CRC 
GENERATE 
& 

CRC INSERT 



35/ 



OF? OUTPUT 
REGISTER 



CRC ERROR 



FIFO WT.DAT 35, 



H WO.CLK 



PIG. 3 



jesnnnm- <wn Q195565A2 I > 



WOW]/95565 PCT/US01/17951 



11/25 



4/0 



FRAME 



NEXT FRAME 



RCV_CLK 



FRAME WT 



FIFO EOF 



CREDIT RESET 



450 




NOT_EMPTY 



V_=RROR=FSAME-FULL 

>^T_EN=FRAA1E7FUU. 
WTCLK=RCV_CU02 



^ FWD._C.NT~0 • L£S S THAN 8=1 .R0_EN«1 

f£=I£! FRAME • LSSs'tHAN 3 = TRUE 

THEN RD_EN=1 



FIFO 
OUTPUT 
LOGIC 



ROCLX 



RaCLK=RCV_CUC2 



^3? 

1 LESS THAN 8 



credit 

KEEPER 



FULL 



NOT EMPTY 



FIG, ^ 



SDOCID: <WO 0195565A2_I_> 



WO 01/95565 



o 



PCT/US01/17951 



±2/25 



R RDY 



FIFO DATA 



PRIMITIVES 



L 



' R RDY 
COUNT 



POSITIVE 



FRAME 
DETECT 



EOF 



o 



INSERTING 



PRIMITIVE 
MEMORY 
& 

GENERATOR 



PRIMITIVE 
MUX 




FIG. * 0 



WO 01/95565 



PCT/US01/17951 



13/25 



q£0 



FRAME 
DETECT 



41C* 



EOF 



4 s- 



35 



7^ 



ADDRESS 
- SHIFT 



ADDRESS 
SHIFTER 
& 

SWAP 
- LOGIC 



36/ 



45 4 



36/ 



CRC 
CALCULATE 



> 



WORD TO 
BYTE 
& 

■ 9BT0 

1QB 
CONVERT 



ft 



TX BYTE 10 x 

-h 



CLK 



FIG, U 



JSDOCID: <WO 0195565A2_I_> 



WO 01/95565 



0 



PCT/US01/17951 



14/25 



CATA1N 










0 






1 
















6 






7 









RFO 



f i£r. (2- 



JSDOCID: <WO 0195565A2J_> 



WO 01/95565 



G 



PCT/US01/17951 



15/25 




SDOCID: <WO_ 



0195565A2J_> 



WO 01/95565 



© 



16/25 



Port Cart 0, Switch #0, Chassis 0x00, Ports 1.3.3.7.9.BJ.F 
Port Card 1, Switch SO. .Chassis 0x01 , Ports 1,3,5.7,9.B.D,F 



Port Card 2. Switch HO. Chassis 0x02, Pore 1 ,3.5.7,9.B,D,F 
Port Card 3. Switch #0, Chassis 0x03, Ports 1,3,5.7,9,B.D,F 
Port Cart 4, Swttch #0, Chassis 0x04, Ports 1,3,5,7 .9.B.D.F 



Port Card 5, Switch #0, Chassis 0x05. Ports 1 J .5.7.9.B.D.F 
Port Card 6, Switch #0, Chassis 0x03, PDrls 1.3.5,7,9AD,F 
Port Card 7, Swfteh #0, Chassis 0x07, Ports 1,3,S,7,9.B,D,F 



$01.-0 



Port Card Q, Switch #7, Chassis 0x3B, Ports 1,3.5,7.9,B,D.F 



Port Card 1 , Switch #7, Chassis 0x38, Ports 1 ,3,5.7,9.B.D.F 
Port Card 2, Switch #7, Chassis 0x3A. Ports 1 ,3.5.7.B,B,D,F 



Port Card 3. Switch «7. Chassis 0x3B. Ports 1 ,3,5,7.9.B.D,F 



Port Card 4, Switch #7. Chassis 0x3C, Ports 1,3,6,7.9,BJ3,F 
Port Card 5, Switch #7, Chassis 0x3D, Ports 1,3,5,7,9.B.D,F 
Port Card B. Switch #7, Chassis 0x3E, Ports 1 ,3,5.7,9,B,D,F 
Port Card 7, Switch #7, Chassis 0x3F, Pons 1 J,5.7,9.B.D,F 



JRDOCID: <WO 0195565A2_l_> 



WO 01/95565 PCT/US01/17951 



17/25 




ISDOCID: <WO 0195565A2_I_» 



WO 01/95565 



PCT/US01/17951 



18/25 



QjOO—o 



Port Card 0, Switch #0, Chassis 0x00, Ports 0,1.2,3,4 .5.6,7 



Port Card 1. Switch #0, Chassis 0*00, Ports &9AB.C.D.E.F 



Port Card 2, Switch #0, Chassis 0x00, Ports 10,11.12,13,14.15,10,17 



Port Card 3. Switch #0, Chassis OxOD. Ports 1B,19,1A,1B,1C,1D,1E,1F 



Port Card 4, Switch #0, Chassis 0x00, Ports 20,21. 22.23,24 ,25\26.Z7 



Port Card 5, Switch #0. Chassis QxOO, Ports 28.29.2AJ2B.2a2D.2EiF 



Port Card 6, Switch #0, Chassis 0x00, Ports 30,31,32.33,34,35^6,37 



Port Card 7. Switch #0. Chassis 0x00, Ports 3B,39,3A.3B.3C.3D,3E.3F 



Coo-. 



Port Card 0, Switch #55, Chassis 0x37, Ports 0,1 ,2,3.4,5,6.7 



Port Card 1, Switch #55, Chassis 0x37, Ports B.BAB .C.D.S.F 



Port Card 2, Switch #55, Chassis 0x37, Ports 10,11,12.13.14,15,16,17 



Port Card 3, Switch #55, Chassis 0x37, Ports 1 8,19.1 A.1B,1C,1D.1E.1F 



Port Card 4, Switch #55, Chassis 0x37, Ports 20,21.22,23.24,25,26,27 



Port Card 5, Switch #55 Chassis 0x37, Ports 2B592A.2B.2C5D.2EiF 



Port Card 6, Switch #55, Chassis 0x37, Ports 30.31 ,32.33,34.35.36,37 



Port Card 7, Switch #55, Chassis 0x37, Ports 38,39,3A,3B,3C,3D,3E.3F 



jsnnnin- <wo 0195565A2 J_> 




JSDOCID: <WO 0195S65A2J_> 



WO 01/95565 



PCT/US01/17951 



20/25 



1 100 



R2 



or 



Rl 



I Ho 







no 


C6 




F2_ 


□6 


■£>- 


R 




"PlGr. I « 



JSDOCID: <WO 01955S5A2_I_> 



WO 01/95565 



PCT/US01/17951 



21/25 




Qpjqzaq 



fit*. ^ 



WO 01/95565 



22/25 





23. .19 14 13 


8 




0 




Fabric # | Switch Address | Port Address 


Loop Address 














■ Equaffty Detect • • X X X -p|/©#-- 


loo- 


11 • 




J .Qiaaib andreai 


J Quaoram j 








PCT/US01/17951 



JSDOC1D: <WO 0195565A2J_> 



WO 01/95565 



PCT/US01/17951 



23/25 



23 


19 15 


14 


s 


Fabric # 


Switch Address 


Port Address j Loop Address 


r 


/ 






Equality Detect [ 




X X . Fl/O # o o 1 



0 



| Chassis Address j ( Quadrant | S£"t [~"port# ' f 



fig; *i 



WO 01/95565 



PCT/USOl/17951 



24/25 




Load from Register 



FIG. 22- 



JSDOCID: <WO 0195565A2_L> 



WO 01/95565 



PCT/US01/17951 



25/25 





15 R 


7 0 


Domain ID 


Area ID 


Port ID (Loop) 




19 14 


13 


Domain ID 


Switch Number 


Port Number 


Port ID (Loop) 



0 0 0 0 X X 

' 0 0 0 1. X X 



FIG, 2 3 



THIS PAGE BUNK (uspto) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

Internationa] Bureau 

(43) International Publication Date 
13 December 2001 (13.12.2001) 




PCT 



(10) International Publication Number 

WO 01/095565 A3 



(51) International Patent Classification 7 : H04L 12/56 
(21) International Application Number: PCT/US01/17951 



(22) International Filing Date: 

(25) Filing Language: 

(26) Publication Language: 



1 June 2001 (01.06.2001) 
English 
English 



(30) Priority Data: 

60/209,226 
60/209,227 



2 June 2000 (02.06.2000) US 
2 June 2000 (02.06.2000) US 



(71) Applicant: INRANGE TECHNOLOGIES CORPO- 
RATION [US/US]; 100 Mount Holly By-Pass, Lumbcrton, 
NJ 08048 (US). 

(72) Inventors: SCHMIDT, Steve, G.; 139 Greenwood Av- 
enue, Mount Holly, NJ 08060 (US). HUGHES, William, 
John, 111; 93 Watson Drive, Mount Laurel, NJ 08054 (US). 
PAUL, Harry, V.; 155 Marne Avenue, Haddonficld, NJ 
08033 (US). 



(74) Agent: SHEEHAN, Kenneth, J.; Baker & Hosteller, LLP, 
1050 Connecticut Avenue N.W., Washington, DC 20036 
(US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU 
AZ, BA, BB, BG. BR, BY, BZ, CA, CH, CN, CO, CR, CU. 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU. ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SO, SI, SK, 
SL, TJ, TO, TR, TT, TZ, UA, UG, UZ, VN, YD, ZA, Zw' 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM. AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 



[Continued on next page] 



= < 54 ) Ti «e: ADDRESS CONVERSION METHOD AND DEVICE IN A FIBRE CHANNEL SWITCH 



PORT INTERFACE 



< 

v© 
IT) 

in 

On 
© 



I/O 
PORTS 



SERDCS 



ADDRESS 
MAI'I'INIi 



BUFFER 
EXTENSION 



SWITCH 
ELEMENT 



SWITCH FABRIC 
C 



*»1 




INTERNAL 
PORTS 



(57) Abstract: A method and apparatus that recognizes a portion of an address that would be unrecognizable to an intended associ- 
ated switch or device and manipulates the portion or the address to make it recognizable. The apparatus and method manipulates a 
discontinuous address to provide the appearance to the associated device, switch or peripheral, that the address is continuous This 
provides additional address capacity such that a new address is created within the switch itself for routing data within the switch All 
or a portion of the switches in network are preassigned a chassis address, and each chassis also has a specific switch address that is 
different from the preassigned chassis address. An address adaptor provides translation of addresses and mapping within a switch so 
that in the event of a port failure, affected frames can be redirected from the failed port by employing the described translation and 
mapping operations. 



ISDOCID: <WO 0185565A3J_> 



WO 01/095565 A3 



llll 



(88) Date of publication of the international search report: 

10 October 2002 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



JSDOCID: <WO 0195565A3_L> 



INTERNATIONAL SEARCH REPORT 



Internati^^ Application No 

PCT/US 01/17951 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L12/56 



According to International Patent Classification (IPC) or to both national classification and IPC 
B. FIELDS SEARCHED *~~~ ~"~ ™" "™* """"""* 



Minimum documentation searched (classification system followed by classification svmbolsl 

IPC 7 H04L 



Documentation searched other than minimum documentation lo the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practical, search terms used) " 

EPO-Internal , INSPEC, PAJ, IBM-TDB 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 856 969 A (NIPPON ELECTRIC CO) 
5 August 1998 (1998-08-05) 



column 4, line 57 -column 5, line 21 
claim 2 
figures 6,7 

-/— 



1,2, 

14-17, 

20,21, 

30,31, 

33,34, 

44-46, 

55-57 



Further documents are listed in the continuation of box C. 



Patent family members are listed In annex 



° Special categories of cited documents : 

"A" document defining the general stale of the art which is not 
considered to be of particular relevance 

E" earlier document but published on or alter the international 
filing date 

*L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

O" document referring to an oral disclosure, use, exhibition or 
other means 

P" document published prior to the international flllnq date but 
later than the priority date claimed 



T* later document published after the international filing date 
or priority dale and not In conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

•X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

•V document of particular relevance; the claimed invention 

cannot be considered to involve an Inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

'&' document member of the same patent family 



Dale of the actual completion of the international search 



25 April 2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rljswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Foim PCT/ISA/210 (second sheet) (July 1992) 



Date of mailing of the international search report 

2 0. 08. 2002 



Authorized officer 



PEREZ PEREZ J. C, 



SDOCID: <WO 0195SS5A3 I > 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



I Application No 

PCT/US 01/17951 



C^Contlnuation) DOCUMENTS CONSIDERED TO BE HELEVANT 



Category • Citation of document, with indication.where appropriate, of the relevant passages 



Relevant to claim No. 



WO 99 41862 A (MCDATA CORP) 
19 August 1999 (1999-08-19) 



claims 18,19 

EP 0 917 319 A (NIPPON ELECTRIC CO) 
19 May 1999 (1999-05-19) 



column 8, line 4 -column 9, line 3 

K. TROWELL ET AL. : "Introduction to IBM 
S/390 FICON" 'Online! , IBM CO. 
INTERNATIONAL TECHNICAL SUPPORT 
ORGANIZATION , USA XP002197447 
Retrieved from the Internet: <URL: 
www . redbooks . i bm . com> 
'retrieved on 2002-04-231 
the whole document 



1,2, 

14-17, 

20,21, 

30,31, 

33,34, 

44-46, 

55-57 



3-13,18, 
19, 

22-30, 
32,35,43 



1,16,31, 
46,55-57 



Form PCT/ISA/Z10 (continuation of second sheet) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 



^nteSRonal application No. 
PCT/US 01/17951 



Box I Observations where certain claims were found unsearchable (Continuation of item 1 of first sheet) 



This International Search Report has not been established in respect of certain claims under Article 17(2)(a) for the following reasons: 
1. | | Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



2. | | Claims Nos.: 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out. specifically: 



3. \ | Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 

Box II Observations where unity of invention Is lacking (Continuation of item 2 of first sheet) ~ 

This International Searching Authority found multiple inventions In this International application, as follows: 

see additional sheet 

1 ■ I I As all required additional search fees were timely paid by the applicant, this International Search Report covers all 
1 1 searchable claims. 

2- \_\ As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment 
of any additional fee. 



3- I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
1 1 covers only those claims for which fees were paid, specifically claims Nos.: 



4. |vj No required additional search fees were timely paid by the applicant Consequently, this International Search Report is 
^""^ restricted to the invention first mentioned In the claims; it is covered by claims Nos.: 

1-46, 55-57 



Remark on Protest |~j The additional search fees were accompanied by the applicant's protest. 

| j No protest accompanied the payment of additional search fees. 



Form PCT/ISA/210 (continuation of first sheet (1)) (July 1998) 

JSDOCID: <WO 0195565A3J_> 



International Application No. PCT/US 01 A 79 51 



FURTHER INFORMATION CONTINUED FROM PCT/ISA/ 210 



This International Searching Authority found multiple (groups of) 
inventions in this international application, as follows: 

1. Claims: 1-46, 55-57 

Method and device for mapping the address of FICON frames 
to the internal address of a Fibre Channel switch 



2. Claims: 47-54 

Buffer management device and method for a switch. 



4SDOCID: <WO 0195565A3J_> 



'Q.- 
INTERNATIONAL SEARCH REPORT 

Information on patent family members 



lnternaf^56l Application No 

PCT/US 01/17951 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



JP 

AU 
AU 
CA 
EP 
US 



10224373 A 
696578 B2 
5284398 A 
2228409 Al 
0856969 Al 
6205145 Bl 



21-08-1998 
10-09-1998 
06-08-1998 
31-07-1998 
05-08-1998 
20-03-2001 



W0 9941862 



19-08-1999 



US 6148004 A 

EP 1055300 Al 

JP 2002503914 T 

W0 9941862 Al 



14-11-2000 
29-11-2000 
05-02-2002 
19-08-1999 



EP 0917319 



19-05-1999 



AU 8936498 A 

CA 2250607 Al 

EP 0917319 A2 

JP 3107064 B2 

JP 11252181 A 

US 2002054591 Al 



06-05-1999 

16- 04-1999 
19-05-1999 
06-11-2000 

17- 09-1999 
09-05-2002 



Form PCT/1SA/210 (patent family annex) (July 1992) 
ISDOCID: <WO 01855e5A3_l_> 



THIS PAGE BLANK (uspto) 



